|
課程名稱 |
密碼學導論
Introduction to Cryptography |
|
開課學期 |
101-2 |
|
授課對象 |
理學院 數學研究所 |
|
授課教師 |
陳君明 |
|
課號 |
MATH5425 |
|
課程識別碼 |
221 U6120 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二7,8,9(14:20~17:20) |
|
上課地點 |
普101 |
|
備註 |
總人數上限：280人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1012crypto |
|
課程簡介影片 |
|
|
核心能力關聯 |
本課程尚未建立核心能力關連 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
Mathematical background (Abstract Algebra & Elementary Number Theory) and the following topics.
1. Introduction to Cryptography and Data Security
2. Stream Ciphers
3. The Data Encryption Standard (DES) and Alternatives
4. The Advanced Encryption Standard (AES)
5. More About Block Ciphers
6. Introduction to Public-Key Cryptography
7. The RSA Cryptosystem
8. Public-Key Cryptosystems Based on the Discrete Logarithm Problem
9. Elliptic Curve Cryptosystems
10. Digital Signatures
11. Hash Functions
12. Message Authentication Codes (MACs)
13. Key Establishment |
|
課程目標 |
A rapid introduction to most areas of modern cryptography |
|
課程要求 |
Prior course in abstract algebra or linear algebra is helpful but not absolutely necessary |
|
預期每週課後學習時數 |
|
|
Office Hours |
另約時間 |
|
指定閱讀 |
"Understanding Cryptography", Christof Paar and Jan Pelzl, Springer-Verlag, 2010 |
|
參考書目 |
"Handbook of Applied Cryptography", Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone
http://cacr.uwaterloo.ca/hac/ |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
Homework |
36% |
6 assignments |
2. |
Midterm Exam |
32% |
|
3. |
Final Exam |
32% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/19 |
1. Introduction to Cryptography and Data Security |
|
第2週 |
2/26 |
2. Stream Ciphers |
|
第3週 |
3/05 |
3. The Data Encryption Standard (DES) and Alternatives |
|
第4週 |
3/12 |
4. The Advanced Encryption Standard (AES) <BR> [Homework 1 due] |
|
第5週 |
3/19 |
5. More About Block Ciphers |
|
第6週 |
3/26 |
6. Introduction to Public-Key Cryptography <BR> [Homework 2 due] |
|
第7週 |
4/02 |
Abstract Algebra |
|
第8週 |
4/09 |
Arithmetic <BR>
[Homework 3 due] |
|
第9週 |
4/16 |
Midterm Exam |
|
第10週 |
4/23 |
7. The RSA Cryptosystem |
|
第11週 |
4/30 |
8. Public-Key Cryptosystems Based on the Discrete Logarithm Problem |
|
第12週 |
5/07 |
9. Elliptic Curve Cryptosystems |
|
第13週 |
5/14 |
10. Digital Signatures <BR> [Homework 4 due] |
|
第14週 |
5/21 |
11. Hash Functions |
|
第15週 |
5/28 |
12. Message Authentication Codes (MACs) <BR> [Homework 5 due] |
|
第16週 |
6/04 |
13. Key Establishment |
|
第17週 |
6/11 |
Finite Fields <BR>
[Homework 6 due] |
|
第18週 |
6/18 |
Final Exam |